A simple and fast DNA compressor

نویسندگان

  • Giovanni Manzini
  • Marcella Rastero
چکیده

In this paper we describe a new DNA compression algorithm. It is well known that one of the main features of DNA sequences is that they contain substrings which are duplicated except for a few random mutations. For this reason most DNA compressors work by searching and encoding approximate repeats. We depart from this strategy by searching and encoding only exact repeats. However, we use an encoding designed to take advantage of the possible presence of approximate repeats. Our approach leads to an algorithm which is an order of magnitude faster than any other algorithm and achieves a compression ratio very close to the best DNA compressors. Another important feature of our algorithm is its small space occupancy which makes it possible to compress sequences hundreds of megabytes long, well beyond the range of any previous DNA compressor.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Modeling and Examination of Losses in the Axial -Flow Compressor and Comparisonwith Experimental Results

The performance prediction of axial flow compressors at different speeds and under various pressure ratio conditions are still being developed because of costly empirical experiments. One-dimensional modeling is a simple, fast and accurate method for performance prediction in any type of compressor with different geometries. In this approach, inlet flow conditions and compressor geometry are kn...

متن کامل

Performance Prediction Modeling of Axial-Flow Compressor by Flow Equations

Design models of multi- stage, axial flow compressor are developed for gas turbine engines. Axial flow compressor is one of the most important parts of gas turbine units. Therefore, its design and performance prediction are very important. One-dimensional modeling is a simple, fast and accurate method for performance prediction of any type of compressors with different geometries. In this appro...

متن کامل

Fault Detection Method on a Compressor Rotor Using the Phase Variation of the Vibration Signal

The aim of this work is the application of the phase variation in vibration signal for fault detection on rotating machines. The vibration signal from the machine is modulated in amplitude and phase around a carrier frequency. The modulating signal in phase is determined after the Hilbert transform and is used, with the Fast Fourier Transform, to extract the harmonics spectrum in phase. This me...

متن کامل

A Simple Method for Simulation of Coherent Synchrotron Radiation in a Tracking Code

Coherent synchrotron radiation (CSR) is of great interest to those designing accelerators as drivers for free-electron lasers (FELs). Although experimental evidence is incomplete, CSR is predicted to have potentially severe effects on the emittance of high-brightness electron beams. The performance of an FEL depends critically on the emittance, current, and energy spread of the beam. Attempts t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Softw., Pract. Exper.

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2004